French advertising giant JCDecaux said Tuesday it has reached a deal to acquire Australia's APN Outdoor, a leader in the billboard publicity market, for 714 million euros ($835 million).